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Problème I 

Partie I 

1.1. Montrons que Sa est un espace vectoriel. 

• Première méthode : 

Sa est une partie de l’espace vectoriel réel (Ai„,i(M)) R+ des applications de M + vers .A4 nj i(M), 
donc il suffit de prouver que Sa est un sous-espace vectoriel de (.M n! i(M)) R+ . 

i) S a 7 ^ 0 

En effet 1a, fonction nulle 0 : M + — y i-A 0 est un élément de Sa puisque 0 est deux fois 

dérivable sur M + et : 

Vf G R+,0"(f) = 0 = A(f)0(f). 

ii) Stabilité par combinaison linéaire : 

Soit F, G G Sa et A G R alors À F + G G Sa car A F + G est deux fois dérivable sur M + et pour 
tout f G M+, on a : 

(A F + G)"(t) = AF"(f) + G"(t) 

= A A(t)F(t) + A(t)G(t) 

= A(t)(XF(t) + G(t)) 

= A(t)((XF + G)(t)). 

• Deuxième méthode : 

On note V 2 (R + , Al n ,i(M) l’espace vectoriel des applications de M + vers deux fois déri- 

vables sur M + . Soit T : V 2 (R + , Af n ,i(M)) — > M rh i(R) R+ , F hg T (F) avec : 

Vf G R+,T(F)(t) = F"(t) - A(t)F(t). 

Alors T est une application linéaire car pour tout F, G G V 2 (R + , Al n ,i(M)) et A G R, on a pour 
tout f G M+ : 

T(XF + G)(t) = (AF + G)"(t) — A(t)(XF + G)(t) 

= X(F"(t) - A(t)F(t )) + (G"(t) - A(t)G(t)) 

= AT(F)(f) + T(G)(t) = (A T(F) + T(G))(t), 
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ce qui veut dire : T(AF + G) = AT(F) + T (G). 

On a : E^ = kerT car E^ C V 2 (K + , et, pour tout F G V 2 (K + , A4 n ,i(M)), on a 


F G ker T 


T (F) = 0 

Vf G R+,T(F)(t) = 0 
Vf G M+, F"(f) - A(t)F(t) 
Vt G M+,F 77 (f) = A{t)F{t) 
Fe E A . 


0 


donc E^ est un sous-espace vectoriel de V 2 (R + , .M ni i(M)), en particulier E^ est un espace vectoriel 
sur M. 

1 . 2 . 

1 . 2 . 1 . 



Z F = 1 


( F> 

«=>• 

{ F 77 


/ F 7 

«=>• 

\ F 77 


F 77 = . 

«=>• 

F G E 


0 /„ 

A(f) 0 

F' \ 

A(t)F J 


F 

F' 


Ainsi Xj? G S B <S^ F G S^. 


1 . 2 . 2 . 

• $ linéaire : Soit F, G G E^ et A G M, alors : 


hx F+ g) = ( -- ) 


/ AF + G A 
V AF 7 + G’ J 



= A$(F) + $(G) 


injectif : Soit F G ker<3> alors <1>(F) = a; F = 0, donc 


F 

F 7 


,donc F 


particulier, F = 0. Donc $ est injectif. 

• <f> surjectif : Soit y G E# alors y est une solution du système différentiel x' = 
F 

avec F, G G A / l n ,i(M) K+ , donc F et G sont dérivables sur M + et : 


y = 


G 


= F 7 = 0 , en 
B{t)x. Posons 


F 7 
G 7 


0 In 
A(t ) 0 


F 

G 


5 


donc F 7 = G et G 7 = A(t)F, cela donne en particulier F deux fois dérivable et F 77 = A(t)F donc 
FGE A et ÿ =^,j =*(F). 


2 



Ainsi, 3F G T, a, y = xf = $(F) donc $ est surjectif. 

Conclusion : $ est un isomorphisme d’espaces vectoriels. 

1 . 2 . 3 . L’application B : M + — y A^jvQRI) est continue. D’après le théorème de Cauchy-Lipschitz 
linéaire dirn E b = dim(Al2n,i(K) = 2n. Comme Y, a et E# sont isomorphes, on a dim = 2 n. 

1 . 3 . 


Soit y 0 = 


v 

w 


alors ?/o G M 2n , 


'Existence : Par le théorème de Cauchy-Lipschitz, il existe une et une seule solution x G Y B tel 


que x(s) = i/o. Soit F = $ 1 (a;) , donc x = xf = 


F 

F' 


, alors 


v 

w 


= x(s) = 


n*) 

F'(s) 


de 


sorte que F (s) = v et F' (s) = w. On a donc trouvé F G XU tel que F (s) = v et F' (s) = w. 

/ G 

• Unicité : soit G G XU tel que G(s) = v et G' (s) = w, alors xq = 


G’ 


est un élément de 


qui vérifie xq(s) = 2/0- P& 1 ’ unicité (Théorème de Cauchy-Lipschitz) on a xq = x donc G = F. 


Partie II 


2.1. 

2.1.1. 


Pour tout t G M+, on a : f(t) = (F(t), F(t)). F est deux fois dérivable sur M + et l’application 
(x,y) i-G (x,y) est bilinéaire continue sur (Al n i(M)) 2 , donc par composition, / est deux fois 

/'(*) = 2<F(t),F'(*)> ‘ 


dérivable sur M + et pour tout t G 


^+5 


f"(t) = 2(F(t), F"(t)) + 2 ||F'(t)|t 


Comme F G S4, on 


a aussi, pour tout t G M+, f"(t ) = 2 (A(t)F(t), F(t)) + 2 ||F , (£)||‘ 


2 . 1 . 2 . 

On sait par hypothèse que ( A(t)F(t ), F(£)) > 0 pour tout t G M+, donc, compte tenu de l’expression 
ci-dessus de f"(x), on a : f" > 0 sur M + et par suite / est convexe. 


2 . 2 . 

2 . 2 . 1 . 

Soit t G [ti,t 2 ], alors il existe r G [0,1] tel que t = (1 — r)F + rt 2 alors, et compte tenu de 
f(h) = f(t 2 ) = 0, on a : 

0 < f(t ) < (1 - r)f(ti) + rf(t 2 ) = 0, 

ce qui donne /(t) = 0. 

2 . 2 . 2 . On a F = 0 sur [ti,t 2 ], donc F’ = 0 sur [ti,t 2 \ donc en posant s = F on a : 


x F (s) 


F (s) \ 
F' (s) J 


= 0 


Il en découle que xp est une solution du problème de Cauchy : 


W 


f x’ — B(t)x 
\ x(s) = 0 


Or la fonction nulle est une solution de ( e é > ). Par unicité de la solution de ( c é > ) on a xf — 0, donc 
<L(F) = 0, donc F = 0, puisque est injectif. 
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1 1 1 1 2 

2.3. Dans tout ce qui suit on notera f v = ||F„|| . On va proposer deux méthodes pour répondre à 
cette question. 

• Première méthode : 

La tangente au graphe de f v en 0 est au dessous de ce graphe, donc Vt G M+, f v (t) > /'(0)£ + /„(0) 
or /'(O) = 2(F„(0), F)((0)) = ||v|| 2 > 0 et /„( 0) = ||u|| 2 donc \/t G R + ,f v (t) > ||u|| 2 t + ||v|| 2 avec 
lim ||u|| 2 t+ ||u|| 2 = — f— oo , d’où lim f v (t) = +oo, et comme \\F V \\ = vTü) on a : hm ||F„(t)|| = 

t — t — t — ^ — | — oo 
+ OO 

• Deuxième méthode : 

On a /'(O) = (F„(0), F^(0)) = ||u|| 2 . Comme v ^ 0, on a alors /'(O) > 0. Par ailleurs, f' v est 
croissante sur M + car f” > 0 alors : Vt G M+, /(,(£) > /'(O) = ||u|| 2 > 0. Comme f v est convexe 
sur M + , l’application ip : 1 1 -> F(*)-F( °) es {. cro i ssan ^ e sur en particulier on a pour tout t > 1 : 
<p(t) > <p( 1), or ip( 1) = f v (l) — f v ( 0). Posons A = f v ( 1) — /„( 0) et montrons que A > 0 : Par le 
théorème des accroissements finis il existe cG]0,l[ tel que A = f' v (c) et on sait que /' > 0 sur M + . 
Ainsi : 

Vi > 1, f v (t)>At + f v ( 0) 

et comme lim (At + f v ( 0)) = +oo, on a lim f v (t) = +oo et comme \\F V \\ = on a : 

>■+ oo t — >-+oo 

lim ||F w (t)|| = +cx) 

t — 

2.4. 

2.4.1. L’application est linéaire car si F, G G Sa et À, /x G M alors : 

^(AF + G) = ((A F + G)(0), (A F + G) (b)) = A(F(0), F (b)) + (G( 0), G (b)) = Att(F) + 'L(G') 


• Montrons que est injective : Si F G ker 'L alors F G Sa et F(0) = F(6) = 0. D’après le résultat 
de la question 2.2. appliqué à F — 0 et t 2 = b (on a bien 0 = F < t 2 = 6), on a F = 0. 

• Comme dirn Sa = dim (A4 ni i(M) x M„,.i(R)) (= 2n), l’applications linéaire \l/ est un isomor- 
phisme d’espaces vectoriels. 

2.4.2. Avant de montrer que ||.|| 6 est une norme, remarquons 1 tout d’abord que ||.|| b est à valeurs 
dans M + . 

Démontrons ensuite que ||.|| 6 vérifie les axiomes d’une norme : 

• Soit F G Sa tel que ||F|| 6 = 0 alors ||F(0)|| + ||F(6)|| = 0, donc ||F(0)|| = ||F(6)|| = 0, c’est-à-dire 
F(0) = F (b) = 0. En appliquant le résultat de la question 2.2. pour (F, F) = (0, b) (puisque 0 < b), 
on a F est nulle sur M + . 

• Pour tout A G K et F G E A , on a : 

l|AF|| 6 = || (AF) (0) || + || (AF) (6) || 

= || AF(0) || + || AF(6) || 

= |A| ( || F(0) || + ||F(6) ||) ( homogénéité pour ||. ||) 

= |A|||F|| 6 . 


1. En fait une application v : E — > R. d’un espace vectoriel E vers K vérifiant l’homogénéité et l’inégalité 
triangulaire est nécessairement à valeurs dans R + . En effet, si c’est le cas alors : 

- D’après l’homogénéité, i/(0) = z/(0.0) = 0 .j/(0) = 0. 

- Pour tout x G E, on a par l’inégalité triangulaire : 0 = v(0) = u(x — x) < v(x) + v{—x) = 2v(x) (on a v(—x) = v{x) 
par homogénéité). Donc v(x) > 0. 
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• Pour tout F, G G Sa, on a : 


\\F + G\\ b = ||(F + G)(0)|| + ||(F + G)(6)|| 

= ||F(0) + G(0) || + ||F(6) + G(6)|| 

< ||F(0)|| + ||G(0)|| + ||F(6)|| + ||G(6)|| ( inégalité triangulaire pour ||.||) 

= (||F(0)|| + ||F(6)||) + (||G(0)|| + ||G(6)||) 

= II^ + IIGIL 


Donc ||.|| b est bien une norme sur Sa- 

2.4.3. Remarquons d’abord que || . || ^ 6 est bien définie car toute fonction F élément de Sa est 
continue sur le compact [0,6] donc F est bornée sur [0,6], 

• Séparation : Soit F G Sa tel que HFU^j, = 0. Puisque Vt G [0,6], 0 < ||F(t)|| < ||F 71 || 00 = 0 
alors Vt G [0, 6], F(t) = 0 ; en particulier on a F(0) = F (b) = 0 et 0 < 6. Donc par la question 2.2 
on conclut que F = 0. 

• Homogénéité : Soit F G I U et À G M. On suppose à présent que A / 0. Pour tout t G [0,6], on 
a : I ||(AF)(i)|| = |A| ||F(t)|| < |A| sup ||F(r)|| = |A| WF]]^, Il en résulte, que : 

-re [0,6] 

ll(AF)|| 0O>6 < |A| ||F(i)|| 0O)6 . (1) 

En appliquant (1) à F y — AF et Ai = j, on obtient : 


i(AF) 

Combinant (1) et (2), on obtient ||AF|| oo6 = 


<r! tIIAFIU 

x>,b l A l 

|A| ||F|| oob , valable aussi pour A 


( 2 ) 


0. Ainsi on a : 


VAeK,VFeE^,||AF||^ = 


|A|I|F|L, 


• Inégalité triangulaire : Soit F, G G Sa, alors comme ||.|| est une norme sur Af n ,i(M), on a : 

Vt G [0,6], || F(t) + G(t) || < || F(t) || + || G(t) || < \\F\\^ b + UG^ 

Par passage au sup, on obtient : 

\\F + ^^< 1 ^ 11 ^+ 11011 ^ 

Conclusion : || . || ^ 6 est une norme sur Sa- 

2.4.4. Comme Sa est un espace vectoriel réel de dimension finie, toutes les normes de Sa sont 
équivalentes en particulier les deux normes ci-dessus sont équivalentes. 


Partie III 

3.1. 

3.1.1. Comme g m/l G Sa, on a vu dans la question 2.1.2. que si on considère la fonction g définie 
par g(t) = ||g m ,a|| 2 pour tout t G M+, alors g" > 0 et par suite g' est croissante sur R + . Or 
g'(m) = 2 (g m!a (m) , g' m a (m)) = 2(0, g' m a (m)) = 0, donc g 1 < 0 et g est décroissante sur M + . 
Comme g et ||g m , a || ont la même monotonie, alors ||g m ,a|| est elle aussi décroissante sur M + . 
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3.1.2. On a \\g m ,a\\i = ll 0 m,a(O)|| + ||^ m ,a(l)||. D’après la question 3.1.1, t H- \\g m , a (.t)\\ est dé- 
croissante sur [0, m]. Comme 1 < m, on a donc : ||g m , a (l)|| < ||<7 m ,a(0)|| = ||a||, ce qui donne : 

1 1 9m, a 1 1 x < 2 ||a|| et montre que la suite (g m , a )m > i est bornée dans l’espace vectoriel normé (E^, . 

3.1.3. (Eyi, || . || -[_) est un espace vectoriel normé de dimension finie et (g m ,a)m> î est une suite bornée 
d’éléments de E^. D’après le théorème de Bolzano-Weierstrass, il existe une sous-suite (g a (m),a)m> î 
qui converge dans (E^, || . || vers un élément g a . Soulignons qu’en particulier, g a G E^, ce qui veut 
dire que g a est une solution de l’équation différentielle ( 1 ). 

3.2. 

On conserve les notations de la question 3.1. précédente. 

3.2.1. Soit K un compact de M+, il existe b > 0 tel que K C [0,6]. D’après la question 2.4.4., on 
dispose des normes ||. 6 et H-l^ sur E^ et elles sont équivalentes car E^ est de dimension finie. 
Comme K C [0, 6 ], on a : 

(*) SU P 1 1 9 cr(m),aiM) fl'a(^)|| ^ 1 1 oo 6 

te k ’ 

Par ailleurs H-l^ et || . 6 étant équivalentes et {g a (m),a)m> 1 converge vers g a pour || . || 15 cette 
convergence a lieu pour [[.11^. Donc, par (*) ci-dessus, on a : 

lim sup || ga{m),a(t) ~ 0 a(*)|| =0 
m^+oo teK 

Par conséquent, 1a, suite {g a (m),a)m> 1 converge uniformément sur K vers g a . 

3.2.2. Puisque (^ ( 7 ( m ) J o(0)) me N* converge uniformément vers g a sur tout compact de M + , elle 
converge simplement vers g a sur M + , donc : lim g a ( m ) o (0) — 9a (0), et comme Mm G N*, g a (m) Q (0) = 

a , on a : g a ( 0 ) = a. 

L’application ||g a || est décroissante; en effet soit ti,t 2 G M + tel que t\ < t 2 . Il existe m 0 G N* tel 
que t 2 < mo- Pour tout m > mo on a donc ti,t 2 G [0, cr(m)] = I m . On sait d’après 1a, question 

3.1.1. que 1 1 9<j(rn),a 1 1 est, décroissante sur I m , par suite : || 5 , CT ( m ) i a(t 2 ) || < ||&r(m),a(£i)||, et par passage 
à, la limite, quand m — >• +oo, on obtient || < 70 ( 62 ) || < ||g a ( 6 i)||, ce qui montre que g a est décroissante 
sur M + . 

3.2.3. On sait déjà que g a est une solution de l’équation différentielle (1), puisque g a G E^ d’après 
la question 3.1.3. Il reste à démontrer qu'elle est bornée. Or on a, ||g a || est décroissante sur M + , 
donc : 

Mt g M+, \\g a {t)\\ < lbo(0)|| = ||a|| 

Donc g a est une solution bornée de l’équation différentielle (1). 

3.3. Toutes les notations sont conservées. 

n 

3.3.1. Soit g = Yj a i9ei £ Ei. Remarquons qu’effectivement g G E^ comme le dit l’énoncé car 

i= 1 

pour tout i G [l,n], g ei G E^. De plus, pour tout i G [l,n], g ei est bornée car e, ^ 0. Donc g est 
bornée. On conclut alors que tout élément de Si est une solution bornée de l’équation différentielle 
( 1 ) 

3.3.2. Il suffit de montrer que la famille (g Ê1 ,--- ,g en ) est libre car c’est une famille génératrice 

n n n 

de Si. Soit, alors ai, • • • ,a n G M tel que Y a i9ei = 0 alors Y a t g e . t (0) = 0 = Y a i e h donc 

i= 1 i = 1 i = 1 

ai = • • • = a n = 0 par liberté de (ei, • • • , e n ). 


6 



3.3.3. Soit T — y Sa,u i — y T(v ) — F v 

Montrons que T est linéaire, pour cela soit v,w G et A 6 R. 

On a : A F v + F w E T, a et (A F v + F w )(ü) = (A F v + F w )'{ 0) = \v + w, donc par définition 

A F v -\- F VJ F\ v + W 

Ainsi on a : 

T (Au + w) = A T(v) + T(w) 

On a Im (T) = S 2 . 

T est injective car si v G kerT, cela veut dire que T(v) — F v — 0 donc F v ( 0) = 0. Or F v ( 0) = v, 
d’où v = 0. 

Il découle de tout ce qui précède que E 2 est un sous-espace vectoriel de Ea isomorphe à At n ,i(M). 
En particulier on a dim E 2 = n. 

3.3.4. Comme dimEi + dimE 2 = dim Ea, il suffit de prouver que Si fl S 2 = {0}. Pour cela soit 
g G Xq fl S 2 , alors il existe v G .A4 n ,i(M) tel que g — F v et g est bornée. D’après la question 2.3, on 
a v — 0 car sinon ||g|| aurait une limite infinie en +oo, ce qui contredit qu’elle est bornée. Donc 
v = 0 et par suite g — F 0 — 0. Donc : 

E a = Si © E 2 . 

3.3.5. Comme Si est un sous-espace vectoriel de Sa de dimension finie, il est fermé dans Sa donc 
Ea\Si est un ouvert de Sa- 

• Densité : Soit ip G Sa : On va montrer qu’ il existe une suite {'(p p ) p >i d’éléments de D = Ea\Ei 
tel que —y ip dans (Ea, ||-||i) (toutes le normes sur Ei étant équivalentes, n’importe quelle autre 
norme sur Ea convient). 

Si <p G fl la suite constante définie par : -0 P = 'P, pour tout p G N*, convient. 

Si ip D alors ip G Ei. Comme Si ^ Ea ( n < 2 n car n E N* ), onafi/0, soit alors w G fi. Soit 

(' 1 Pp)p > î la suite définie par = <p + pour tout p E N*, alors : 

- Pour tout p G N*, on a ip p G Cl. En effet s’il existe p E W tel que ^ Cl alors G E x donc 
üj = p(i(} p — (p) E Si, ce qui contredit le fait que w G fi. 

- Pour tout p E N*, on a : \\ip p — <^1^ = A j|a;|| 1 , donc \\ip p — (p\\ x — > 0. 

Il résulte de cette étude que tout élément ip de Ea est limite d’une suite ('ip p ) p > i à valeurs dans 
Cl = Ea\Si . Donc Ea\Ei est dense dans Ea- 

• Soit F une solution de (1) . 

- Si F E Si alors d’après la question 3.3.1. on a F est bornée. 

- Si F E Sa\Si alors F = G\ + G 2 avec G\ E Ei et G 2 G S 2 non nulle donc G 2 s’écrit G 2 = F v 

avec v ^ 0. D’après la question 2.3. on a lim ||G 2 (t)|| = +oo. Pour tout t E M + , on a : 

t— 1+00 

im\\ = ||Gi(t) + G 2 (t)|| > ||G 2 (t)|| - ||Gi(t)|| > \\G 2 (t)W-M 
où M = sup ||G'i(t)|| qui existe puisque G\ E Si, donc G\ est bornée sur M + . 

teR + 

On a lim (||G 2 (t)|| — M ) = +oo, donc lim (||F(t)|| = +oo. 

^—>•+00 t — >-+oo 

Problème II 

Partie I : Fonctions harmoniques sur le graphe Z f/ 

4.1. Soit k E Z On a : V(k) = {t E Z/||£ — k\\i = 1}. Or pour tout i E Z, on a \\(. — k\\i = \£ — k\, 
donc \\£ — k\\i = 1 \i — k\ = 1 <G> {£ — k = 1 ou i — k = —1) <^(^ = ^ + 1 ou £ — k — 1) , 

donc : V(k) — {k — 1, k + 1}. Ainsi, /(Z) = Z. 
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Soit / : Z — » M alors, compte tenu de V(k) = {k + l,k — 1} obtenue ci-dessus pour tout A; G Z et 
la définition de / harmonique , on a : 

/ harmonique sur Z & VA;' G Z, f(k') = ^(/(A;' + 1) + f{k! — 1)) 

^ VA;' G Z, / (A;' + 1) = 2/ (A/) — f(k’ — 1) 

^ VA; G Z,f(k + 2) = 2f(k + 1) - f(k) (*) 

(*) étant justifié par le changement de variable bijectif : k — k! + 1. 

Conclusion : Une applications / ; Z — y M est harmonique si et seulement si elle vérifie : 

VA; G Z, f(k + 2) = 2f(k + 1) — f(k) (3) 


4.2. Structure d’espace vectoriel : Notons ê l’ensemble des applications harmoniques sur Z. 
ê est un sous espace vectoriel de 1R Z car : 

• la fonction nulle est harmonique puisqu’elle vérifie (3) 

• Soit /, g G ê et A G 1 alors pour tout k G Z, on a : 

{^f + d)(k + 2) = Xf(k + 2) + g(k + 2) 

= A(2/(Ac + 1) - /(A;)) + 2g(A; + 1) - g(k) 

— 2(À/ + g)(A; + 1) — (À/ + g)(k) 

Ce qui prouve que À/ + g G 

Dimension de : 

Soit / G alors pour tout k G Z, on a : 

/(A; + 2) — f(k + 1) = f(k + 1) — /(A;) 


donc l’application 


est constante de valeur a 


k H- f(k + 1) — f[k) 
/( 1) — /(O) de sorte que 


VA; G Z, f(k + 1) — f(k ) = a 


Si p , g sont deux entiers relatifs tel que p < g, on a en sommant de p à g : 

Y f ( k + !) - f( k ) = ((? - P) + 1)« = /(<? + 1) - /(p)- 

k=p 

En particulier si n G N*, pour (p, g) = (0, n — 1) il vient : 

f{n) = /(O) + an 


et pour (p, g) = (— n, —1) il vient : 


/(O) - /(-n) = -na, 


donc 

VA; G Z*, /(A;) — ak + /(O) 
Égalité valable si k = 0 donc finalement : 


VA; G Z, /(A;) = aA; + 6, avec 


a = /(!) - /(O) 
6 = /(O) 
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Pour tout (a, b) G M 2 , notons f a ,b l’application de Z vers M définie par VA; G Z, f a ,b(k) = ak + b. 
Réciproquement, pour tout (a, b) G M 2 , l’application f a h vérifie : f a ,b(k+2) —2f atb (k+l)+ f a flk) = 0, 
pour tout A; G Z, donc f a j } G S . Ainsi , on a montré que : 

& — {fa, b/ (o, b) G M 2 } 

Remarquons que pour tout (a, b) G M 2 , on a f ajb = a/ 1,0 + fr/oq, de sorte que la famille ^ = 
(/i, 0 )/o,i) est une famille génératrice de 

Par ailleurs, 1a, famille ^ est libre car si Xf\, 0 + yu/ 0,1 = 0 (À, fi G M) alors en appliquant à 0 et 1 
on obtient À = n — 0. Il en découle que ^ est une base de S et que par conséquent, dirn S = 2. 
4.3. On a, pour tout k G Z*, k G /( Z*) <^V{k) C Z*, or R (A) = {A; — 1, k + 1}, il en découle que 

/(Z*) = Z*\{-1, 1} = Z\{-1, 0, 1}. 

Notons <§' l’ensemble des fonctions / : Z* — >• M harmoniques sur /(Z*). Une application / : Z* — >• M 
est harmonique sur /(Z*) si et seulement si : 


Vra G N* 


f + 2) = 2 f{n + 1) + /(n) 

1 f(~n - 2) = 2 f(-n - 1) - /(-n) 


Comme à la question précédente, on a : 


3(a,b,a',b') G M 4 ,VA; G Z* /(A;) 


ak + b si k > 1 
a' A; + 6' si k < — 1 


( 4 ) 


Réciproquement, une application / : Z* — » M définie selon (4) ci-dessus est harmonique sur /(Z*) 
(en effet les restrictions respectives à 7L\ et 7L*_ coincident avec les restrictions d’applications 
harmoniques sur Z.) 

Notons f a , b, a 1 , b 1 la fonction définie selon (4). On voit que : 

f(a,b,a',b') = a f( 1,0, 0,0) + ^/(0, 1,0,0) + a 'f( 0,0, 1,0) + ^ f ( 0,0,0, 1) 

De sorte que = (/(i,o,o,o)> /(o, 1 , 0 , 0 ) , /(o, 0 , 1 , 0 ) , /(o, 0 , 0 , 1 )) es t une famille génératrice de S". La famille 
JF est libre car si pour a, /3, a 1 , fl G M, on a : 

a f(i, 0 , 0 , 0 ) + 0 , 1 , 0 , 0 ) + ^/(o, 0 , 1 , 0 ) + (3'f( 0 , 0 , 0 , 1 ) — 0 

alors VA; G N *, ak + /3 — 0 ce qui donne a = (3 = 0 et VA; G N*, —a'k + fl = 0 ce qui donne 
a' = fl = 0 . 

Il en découle que & est une base de S' et que dim <§' = 4. 

4.4. 

4.4.1. Pour tout b G R(A;), on a : 

ffl) < /(*) ( car / > °) 

i£V(k) 

< 2 c//' (A;) ( car / est harmonique ) 

4.4.2. On va raisonner par récurrence sur n — \\k — b\\\ 

Démarrage : Si n — 0 alors i = k et la relation demandée est vérifiée (on a même une égalité). 
Hérédité : Soit n G N tel que 1a, propriété à prouver est, vraie pour n. Soit b, k G Z d tel que 

\\£- k\h = n+ 1 (*). 
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d 

Posons £ = (^i)i<i<d et k — (/ùi)i<i<d, donc \\£ — k ||i — Yh\£i~ h\- Comme \\£ — k ||i = n+ 1 > 1 il 

i= 1 

existe j G [ 1, d] tel que \£j — kj\ > 1. 

Considérons £' = £ — sign(£j — kj)e\j\. Ainsi si on pose £' = (. £'j)i<i<d alors pour tout i G [1, d], on 

,, = f C si iï j 

1 \ £j — sign(£j — kj ) si i — j ' 

On a \\£' — k\\i = n, en effet : 

d 

\\£'-k\\ 1 = \e' j -k j \ + Y,\ti-kil 

i— 1 

*7 é 3 

d 

(On convient que la somme : IC — ^1 vau t 0 dans le cas particulier de d = 1). 

2=1 

*7 é j 

Remarquons que, compte tenu de Vf G Z*,t = sign(t) |t | et du fait que [£ 3 — kj | >1 : 

\£'j~kj\ = (j ~ k, -sigiii/, - kj) 

= |sign(£j — kj)(\£j — kj\ — 1)| 

= \£j — kj\ — 1. 

Il en découle que \\£' — k\\i = \\£ — k\\i — 1 = (n + 1) — 1 = n. 

Il est aisé de remarquer aussi que \\£' — £\\i = 1. 

En appliquant l’hypothèse de récurrence, on a : 


/(£') < (2d)^~ k ^f(k) (**) 

Puisque \\£ — £'\\\ = 1, donc d’après la question précédente, on a : 

f{£)<2df{£') (***) 

Combinant (**) et (* ★ *) il vient : 

f{£) < (2 d)^~ k ^ +1 f(k) 


et comme \\£' — k ||i + 1 = \\£ — /c||i,on a finalement : 


m < (2 


4.4.3. Si on suppose qu’il existe fc G tel que f(k) = 0, alors en appliquant le résultat de la 
question précédente, on a : 

W G Z d , f(£) < 0 

Comme, en plus / est supposée positive, on a f(£) = 0, W G Z d , ce qui prouve que / = 0. 

4.4.4. Supposons que / n’est pas nulle, alors d’après la question ci-dessus, on a VA: G Z d , f(k) > 0 
Appliquant la question 4.4.2. on a pour k,£ G 7L d : 

(1) ln(/(£))<||£-A:|| 1 ln(2d) + ln(/(A:)) 


ce qui fournit : 


(2) ln(/(€)) - ln(/(As)) < ||€ - A:|| 1 ln(2d) 


Par symétrie des rôles, on a aussi : 


(2)' ln (/(€)) -ln(/(fc))<||€ — A:|| 1 In(2d) 


Il en découle que : 


ln(/(£))-ln(/(A:))|<|K-A;|| 1 ln(2d) 
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Partie II : Un résultat de Liouville dans le cadre discret 


5 . 1 . On se donne une application g : Z d — * M. tel que : 

3(a, 6) G [0, +oo[ 2 , VA: G Z d , \g(k)\ < exp(a||fc||i + b). 

5 . 1 . 1 . Montrons que : 

Vn G N, \g(Y n )\ < exp(an + b) 

La, variable aléatoire Y n étant à valeurs dans Z d , on a en vertu de (5) : 

Vn G N, | g(Y n )\ < exp(a||Y„||i + b) 

Donc, pour avoir (6), il suffit qu’on montre que : 


(5) 

( 6 ) 


VneN, ||y„||,<n 

On a pour tout îGN: 

Yi + \ —Yi = sign(X,j)e[|Xj|] 

On suppose que n > 1. Par sommation de 0 à n — 1, et compte tenu de Y 0 = 0, on obtient : 


(7) 


n— 1 

Y n = sign(A3)e[|Xi|] 

i = 0 

Comme sign est à valeurs dans { — 1, 1} et que les vecteurs e[|X,;|] sont tous de norme 1, on a par 
l’inégalité triangulaire : ||Y n ||i < n; inégalité valable si n — 0 ; ce qui achève la preuve. 

5 . 1 . 2 . Puisque U ((2) = N, on a d’après 1a, question précédente : 


\g(Yu)\ < exp (aU + b) 


( 8 ) 


Considérons la variable aléatoire réelle V = exp(af/ + b). Puisque U admet une espérance, alors 
par le théorème de transfert appliqué à, la, fonction t i-G exp(af + 6), il suffit que la, série : 

Y J ^(77 = n ) exp (an + b) 

converge absolument pour que V admette une espérance , auquel cas E(E) est la, somme de 
cette série. Or le terme général de la, série en question est V n = exp(— A)^y exp (an + 6), donc 

/\ a\n “l " 00 

V n = exp (b — À) ( e J de sorte que V n > 0 et U V n = exp(6 — À) exp(Àe a ) = exp(6 + À(e a — 1)), 

n=0 

donc V admet une espérance et, E(E) = exp(6 + À(e“ — 1)). En vertu de (8) ci-dessus, on déduit 
que la, variable aléatoire réelle \g(Yu)\ admet une espérance et, que : 


E(|s(U)|)<exp(& + À(e a -l)). 

5 . 1 . 3 . •L’existence de l’espérance de la variable aléatoire g{Yu) 2 : 

De l’inégalité (8) ci-dessus, on déduit, aussi : 

0 < giYu) 2 < exp(2 aU + 2 b) (9) 

En posant a' = 2 a et b' = 26, le procédé utilisé ci-dessus permet de déduire que la variable 
aléatoire g(Yu) 2 admet une espérance avec une majoration similaire en remplaçant a et, 6 par 2 a 
et 26 respectivement. 
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• Par le théorème de transfert appliqué à la variable aléatoire g(Yjj ) et l’application 1 1 -> t 2 , on a, 
en notant D = g(Yu)(Q) : 

E (g(Y u ) 2 ) = Y t x 2 Ÿ(g(Y u )= X ) 

xÇLD 

Soit ta G f2, alors : 

ta G (g(Yu) =x) O g(Yu(u)) = x 

<G> 3k G Z d , Yjj(oj) = k et g(k) = x 
•vv - 3k G Z x , ta G (Yjj = /c) 

où pour tout x E D, on pose Z x = {k G Z d /g(k) = x}. Ainsi on a prouvé que 

(g(Y v ) =x)= (J (Vb = k). 

kÇzZ x 

Comme il s’agit d’une union dénombrable disjointe, on a alors : 

ng{Yu?) = Y.Y g(k) 2 F(Yu = k ) 

x£D k£Z x 

Si on note Z = \J Z x alors ( Z x ) xeD est une partition de Z. En effet : 

xÇ:D 

• Pour tout x G D on a Z x ^ 0 car comme x G D il existe ta G fl tel que g(Yu)(u ) = x. Posons 
k = Yu(cü) alors k G Z d et g(k) = x , ce qui veut dire k G Z x . donc Z x ^ 0. 

• Si x,y G D tel que Z x n Z y ^ 0, soit k G Z x fl Z y alors x = g(k) et y = g(k ), donc x = y. 

• Finalement on a IJ Z x = Z par définition de Z. 

xÇlD 

Comme nous avons une famille sommable de nombres réels positifs, on peut appliquer les principes 
de sommation par paquets, notamment on a : 

(i) Pour tout a: G -D 1a, famille (g(k) 2 F(Yu = k)) kGZx est sommable. 

(ii) Si on note s x sa somme alors 1a, famille (s x ) xG n est sommable. 

(iii) On a : E^=E = *). 

x&D k£Z 

Cela, veut dire : ___ 

E (g(Y v ) 2 ) = J2g(k) 2 F(Y v = k) 
kez 

On va montrer que si 2 , P (Yjj = k) ^ 0; (k G Z d ), alors k E Z. En effet, si P (Y v — k) ^ 0 alors 
forcément (Yjj — k) ^ 0. Soit alors ta G fl tel que Yb(ta) = k et soit x = g(k). Alors k G Z x . et 
comme Z x C Z , on a k G Z . 

Il en résulte que P(Yjy = k) = 0, V& G Z d \Z , par suite : 

E (g(Y u f) = £ g(k) 2 P(Yu = k) 

k£Z d 

5.2. On considère / : 7L d — y M + , harmonique sur Z d et vérifiant /(O) = 1. On rappelle que 

Vfc E Z d , f(k) < (2d)ll fc H 1 

2. En fait on peut démontrer même que : 

Vfc G 7L d P (Yu = fc) > 0 

c’est-à-dire que Z = 7L d 
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5.2.1. Soit j G N, On a Y) (fl) est une partie finie de 7L d . On va démontrer cela par récurrence : 
Pour j = 0 on a Yo(fl) = {0}, donc c’est clair. 

Si pour j G fl l’ensemble Y) (fl) est fini comme Y j+1 = Y) + sign(A J -)e[|A’j|] et que pour tout eu G fl, 
on a sign(A),)(cu) G { — 1, 1} et e[|Aj(cu)|] G {ei, • • • , e d }, alors sign(Aj)e[|Aj|](fl) est fini. Et comme 
Y) (fl) est par hypothèse fini, alors Y,+i(fl) est fini, ce qui termine la preuve. 

Ainsi l’ensemble des valeurs possibles de 1a, variable aléatoire Yj est fini, donc de même pour la 
variable aléatoire f(Yj) et elle admet par suite les moments de tout ordre, notamment le moment 
d’ordre 2. 

Remarquons que l’inégalité f(k) < (2d)H fc H 1 ) s’écrit (puisque / > 0) : \ f(k)\ < exp(a||fc||i +b ) avec 
a = ln(2d) et b = 0, ce qui permet de dire que / satisfait la condition de la question précédente 
pour g. On peut donc appliquer les résultat de la question 5.1.3., donc : la variable aléatoire f(Yjj ) 
admet un moment d’ordre 2 et : 


E(/(U) 2 ) = X /W 2p (U' = *0 

kez d 

Remarquons que pour tout eu G fl, on a 

tu G (Yu = k) 3 n G N ,U (tu) = n et Y n { tu) = k 

•v^> 3 n G N, tu G ((U = n ) fl (Y n = k)) 

& tu G (J ((U = n) fl (Y n = k)) 

ngN 

Donc 

VA: G Z d , (Yu = k) = (J ((U = n ) fl (Y n = k )) 

ngN 

Compte tenu de l’indépendance des Y n et U supposée par l’énoncé et du fait c^ue la réunion ci-dessus 
est disjointe, on a alors : 

+ 0O +oo 

Wk G Z d , P (Yu = k) = P( f/ = n)F(Y n = k) = e~ x J] - T P(>"n = k) 

n = 0 n= 0 ^ 

et par suite et par interversion des signes de sommation validé par 1a, sommabilité de la famille en 
question, on a : 


+°° % n +oo > n 

E(/(F„) 2 ) = ^ X /(fc) 2 P(V, = k)= -E(/(F„)). 

n = 0 ■ kez d n = 0 

Par la même méthode utilisée dans 5.1.3. on peut prouver que : 

E (f(Yu)) = Y. ffc) r ( Y v = k ) 

k€l d 

On obtient alors la formule demandée en utilisant aussi la même méthode que celle pour prouvée 
la, formule donnant E (f(Yu) 2 ). 

5.2.2. Soit n G N. On sait, que Y n+ 1 =Y n + sign(A n )e[|A n |] 

On a _ 

E(f(Y n+1 )) = f(k)F(Y n+ i = k ) 

fcgZ d 

Notons qu’il s’agit, d’une somme finie car Vp G N , Y p (Q) est, fini. 
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Or, par la formule des probabilités totales, on a : 

P(K„ +1 = k) = J_ ] P (Y n = £)n k , e 
iez d 

avec 

_ f 0 si P {Y n = £) = Q 
nk ’ e ~ \ P (Y n+l = k)/(Y n = £) si P (Y n = £)^0 

Ainsi 

E(/(y n+1 )) = EE f(k)F(Y n = £)n Ki 

keZ d £&. d 

La famille (P(K n = Cjn k,e) e)ez d xz d est à support finie, ce qui permet en particulier de permuter 
les deux symboles de sommation et obtenir : 

E (f{Y n+1 )) = EE f[k)F{Y n = £)7i k/ 

t£Z d k£Z d 

Soit £ G Z d , alors deux cas sont possibles et dans chacun des cas, on va prouver que : 

/ (k)F(Y n = £)n k/ = f(£)F(Y n = £) (10) 

k£Z d 


• Premier cas : P(y„ = £) = 0, dans ce cas 1a, relation (10) est clairement réalisée. 

• Deuxième cas : P (Y n = l) ^ 0, dans ce cas, on a : ir k) i = P(y n +i = k/Y n = £). Or par définition 
de la suite on a ||K n+ i — y n ||i = 1, donc 1a, probabilité conditionnelle P(E n+ i = k/Y n = l) est nulle 
dès que k £ V (£), et comme l’application xe '■ i ^ sign(i) est, une bijection de D d = [— d, d]\{0} 
vers V {£ ), la valeur de cette probabilité conditionnelle , pour tout k G V(£) est : 


P(E n+1 = k/Y n = £) = — 


Ainsi, 


X] f{k)Ÿ{Y n = £)n kJt 
kez d 


2d 


E /« 


k&V(t) 


et comme / est harmonique, on a : A f(k) = /(£), ce qui prouve la, relation (10). 


On a alors : 


k&V(£) 


E(/(U+i)) = y mv(Y n = () = E (f(Y n 


Ainsi la suite (E (f(Y n )) neN est constante , donc : 


Vn G N,E(/(y n )) = E(/(y 0 )) = E(/(0)) = /(0) = 1 


Déduction : On a d’après 5.2.1 : 

+°° \n 

E(/(U,)) = e- J ^-E(/(y„)). 

?i=0 

Compte tenu de E (f(Y n )) = 1 pour tout, ne N, on a : 

+°° \n 

E(/(U/))=e- A ^-=e-V = l. 
ni 

n = 0 
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5.3. i) Montrons que H est un sous-espace vectoriel de R^ d : 

- D’abord 0 G H, donc H ^ 0. 

- Soit/i, / 2 G H et À G M : Le seule point à vérifier est l’existence de E((A/i + / 2 )(y[/)) 2 , pour cela 
remarquons que pour tout x, y G M on a : 0 < (x + y) 2 < 2(x 2 + y 2 ), donc : 

0 < ((A h + f2){Yu)f < 2A \hiYu)) 2 + 2(f 2 (Y u )) 2 


ce qui prouve que Xfi + / 2 £ Jî. 
ii) S est un produit scalaire : 

• Existence : Soit /i,/ 2 € H. Pour tout x, y G M, on a : \xy\ < x 2 + y 2 , donc |/i (Yu) f‘ 2 (Xu) 
fi(Yu) 2 + f 2 {Yu) 2 et comme E (fi(Yu) 2 ) existent pour i G {1,2} (car /, G //),, il en découle que 
est bien définie. 

• Symétrie de S : C’est immédiat par commutativité de la multiplication dans M. 

• Linéarité à droite : 

Soit /, gi,g 2 G H et A G M, alors : 


S(f, Agi + g 2 ) 


E(/(L[/)(Agi + g 2 )(Lf/)) 

E(A/(y [/ )g 1 (y [/ ) + f(Yu)g2(Yu)) 

AE(/(y [/ )gi(y [/ )) + E(/(y [ 7)g 2 (y[/)) ( linéarité de l’espérance ) 

A5(/,g!) + 5(/,g 2 ) 


• 5 est positive : Clair 

• 5 est définie : 

Soit / G H tel que S(f,f ) = 0, alors E(/(y;y) 2 ) = 0. Or d’après la méthode utilisée dans la 
question 5.1.3, on a /(^) 2 E(A{/ = k) — 0 et comme il s’agit d’une somme à termes positifs, 

kez d 

on a VA; G Z d , f(k) 2 Ÿ(Y u = k). On va prouver que : 

VA; G Z d , P (Yu = k)^0 


ce qui permettra de conclure que / = 0. 

On a 

(Yu = k)=\J((U = n) O (Y n = k )) 


donc , on a en particulier : 


Vn G N, P (Yu = k)> P ((U = n) O (Y n = k )) 

Les variables aléatoires Y n et U sont indépendantes et F (U = n ) > 0, donc on est ramené à 
démontrer que : 

VA; G Z d , 3 n G N, P(y„ = A;) > 0 

On va prouver ça en raisonnant par récurrence sur q = HA^l!. 

Démontrons par récurrence sur g G N la propriété £P(q) suivante : 

&(q) : VA; G Z d , ||A;||i — q => 3n G N,P(y„ = k) > 0 

• Démarrage : Pour q = 0, si k G Z d tel que || A;||i = 0, cela veut dire que k = 0 et comme y 0 = 0, 
alors n — 0 convient. 

• Hérédité : Soit g G N tel que ^(g) est vraie et soit k G Z d tel que ||A;||i = g + 1. Comme on 
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l’a fait dans la question 4.4.2, on sait qu’il existe j G [1, d] et £j G { — 1, 1} tel que k! = k + £je[j] 
réalise ||/c'||i = q. Par hypothèse de récurrence, il existe n G N tel que P (Y n = k ') > 0. On a : 

P(^n+1 = k) > P((y n+1 = k) n (Y n = k')) = P(F n+1 = k/Y n = k')F(Y n = k') 

On a déjà prouvé dans la question 5.2.2 que la probabilité conditionnelle P(E n+ i = k/Y n = 
k')F(Y n = k') vaut A ( l’important est qu’elle soit non nulle). Donc P(F n+] = k) = Ap (Y n = k ') > 
0. 

5.4. 

5.4.1. • k est bien définie. En effet, on a llralU = max II f || 2 et 1 G h, donc llmlU > Il 31 II 2 > 0. Ainsi, 

f£E 

m/0; comme m > 0 et m harmonique alors d’après 4.4.3, on déduit que \/k G Z d ,m(k) > 0. Ce 
résultat sera utile par la suite, en particulier \/k G Z d ,m(k) 0. Donc fi est bien définie sur Z d . 

• f est harmonique sur Z d . 

En effet : Comme / = oym avec 

{ ai ~ ro(sign(i)e[|i|]) 

V/c G Z d ,m(k ) = m(k + sign(i)e[|f|]) 

Il est aisé de voir que l’ensemble des fonctions harmoniques sur Z d est stable par combinaison 
linéaire, il suffit donc de prouver que m est harmonique sur Z d 

Soit pour cela k G /( Z d ) = Z d , alors en adoptant 1a, notation k’ = k + sign(i)e[|i|]), on a : 

fh(£) — ^ m(£ + sign(i)e[|f|]) = m(£') 

tev(fc) tev(fc) e'ev(k') 

La, dernière égalité étant justifiée par le fait que l’application 

V{k ) — > V[k')]£ hg £' = £ + sign(i)e[|i|] 


est une bijection. 

. Puiscjue m est supposée harmonique, on a, donc : 

y t fh(£) = (2 d) m(k') = (2 d) rh(k) 
eev{k) 

ce qui prouve que fh est harmonique. 

Conclusion : /) est harmonique. 

• f déjà fait puisqu’on a prouvé que m > 0. 

• ./)(()) = 1 : clair en remplaçant x par 0. 

5.4.2. D d = {—d, • • • , —1, 1, • • • , d}. pour tout i G D dl posons 

_ m(sign(i)e[|i|]) 
i 2 d 

Alors on a ce qui suit : 

• Pour tout i G D d , on a A» > 0 ; en effet, pour tout G Z rf , on a m(k ) > 0 et d > 0. 

• ]C Ai = 1 ; en effet les éléments de la, forme sign(i)e[|f|] quand i décrit, D d , ne sont, autre que les 

ieD d 

éléments de C(0). Compte tenu de cette remarque et le fait que m est harmonique, on a : 

Ai = ^ E m(£) = m{ 0) = 1 

ieD d £eV(o) 
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’ \fi = m i en effet, pour tout x G Z d , et i G D d , on sait que : 

ieD d 


fi(x) = 


m(x + sign(i)e[|i|]) 
m(sign(i)e[|i|]) 


Il en résulte que : 


Y A ifi(x) = Y m ( x + sign(i)e[|i|]) = ^ Y = m ( x ) 

iSD d a i£D d a eev(x) 

La dernière égalité étant justifiée par le fait que m est harmonique et l’avant dernière , tout 
comme ci-dessus car les éléments de la forme x + sign(i)e[|i|] quand i décrit D d , ne sont autre que 
les éléments de V(x). 

Conclusion : On a montré qu’il existe une famille (A i)ieD d de nombre réels positifs de somme 1 
tel que m — A ce qui justifie que m est un combinaison linéaire convexe des fi. 

i£D d 

5.4.3. Montrons que Vi G D d ,\/x G Z d , m(x) = ffx) On a 


0 < X A <H/- 


m 2 = 


Y A* {Wfih 2 ~ 2 (fi,m) + |H| 2 2 ) 


i€D d 


i&D d 


™ 2 


Y x i\\fih 2 - 2 [Y Xi ^ m ) + (S Ai ) 

i&D d \i&D d / \i&D d J 

Y Aill/ilh 2 - 2 (m,m) + ||m|| 2 2 , ( car Y fi = m et Y Ai = 

ied d i&D d i&D d 

i€d d 


/ i 1 1 2 2 ~ IMI 2 2 


Or, pour tout i G D d , on a fi £ E car fi est harmonique et /, > 0 et /*( 0) = 1. 

Vi G -D d , ||/i|| 2 < ||m|| 2 


Comme ||m|| 2 = max||/|| 2 , on a : 
f£E 


Donc __ 

'Y A* Il /* Il 2 2 - \\ m h 2 < Aj||m|| 2 2 - ||m|| 2 2 = 0 

i£d d i£d d 

ce qui prouve que : 

0<X: Xi\\fi - m || 2 2 < 0 

i£D d 

donc que : 

Y A i||/i - m W* = 0 

i&D d 

Comme il s’agit d’une somme à termes positifs et qu’en plus À* > 0, Vi G D d , on a Vi G D d , fi = m 
Conclusion : Vi G D d) \/k G Z d , fi(k ) = m(/c). 

• Pour tout i G -Dd, posons tq = sign(i)e[|i|] . 

Pour tout i G [M], on a /«(«_*) = /*(«_*) = 

Comme ii- t + u* = 0 et que m(0) = ffO) = 1, on obtient : 


(***) Vi G [l,d], m(ui)m(u-i ) = 1 
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On a 


1 = m( 0) 


1 

2 d 


i£D d 


(car m est harmonqiue sur Z d ) 


On obtient compte tenu de (* * *) ci-dessus : 


qui s’écrit aussi 


ou alors : 



S 


(rn(uj) - l ) 2 

m(ui) 


0 


(H) 


Dans (11) on a une somme nulle dont les termes sont positifs, donc ces termes sont tous nuis, d’où : 
Vi G [l,d] m(ui ) = 1, ce qui, compte tenu de (***), donne aussi : Vi G [1, ci] m(u_i) = 1, ce 
qui donne finalement : \/i G D d m(uj) = 1 

Soit x G Z d alors m(x) = fi(x) = par suite : m(x + u.j) = m(x)m(ui) = m(x) ( car 

m(ui ) = 1) ,ce qui se traduit aussi par : 


Va; G Z d ,Wi G [l,rf], m(x + e[i]) = m(x — e[i]) = m(x). 


( 12 ) 


On va démontrer par récurrence sur n = ||a;||i que m(x) = 1 pour tout x G Z d . 

-Pour n — 0 c’est clair car m( 0) = 1. 

-Soit n G N tel que m(a;) = 1 pour tout a; G Z d tel cjue ||x||i = n. Soit x G Z d tel que ||a;||i — n+1. 

d d 

Posons x = x j e [j]i e i comme ||a;||i = Yl \xj\ — n + 1 on peut affirmer qu’il existe i G [l,rf] tel 

3 = 1 3 = 1 

que |a;j| > 1. Comme on a fait à la question 4.4.2. , on sait que si on pose x ' = x — sign(a;j)e[i] alors 
1 1 a;' 1 1 1 = n. On a alors m(x) = m{x' ± e[i]) = m(x') = 1 (on a utilisé 1a, propriété (12) ci-dessus et 
l’hypothèse de récurrence). 

Ceci finit la preuve du fait que m est constante de valeur 1 sur Z d . 

5.5. • Soit / : Z d — y M + , harmonique tel que /(O) = 1, donc / G E. ainsi : 


V(f(Yu)) = E (f(Yu) 2 ) - E(/(YV)) 2 = E(/(F C7 ) 2 ) - 1 


car E (f(Yu)) = 1 d’après 1a, question 5.2.2., 

Par ailleurs, on a : E(/(YV) 2 ) = || /|| 2 2 < ||m|| 2 = E (m(Yu) 2 ), donc : V(f(Yu )) < E (m(Yu) 2 ) — 1. 

• Comme m est constante de valeur 1, on a, E (ra(Yj/) 2 ) = 1 donc V(f(Yu )) < 0 et par suite 
V{f(Yu )) = 0. En posant fi 0 = E(f(Y LT )) on a, alors : E ((f(Yu) - /r 0 ) 2 ) = 0 donc \\f - fi Q || 2 = 0 et 
par suite / = /a 0 , donc / est constante de valeur n 0 . 

5.6. Démonstration du résultat de Liouville : 

Soit, / ; Z d — )■ M une application. 

- Premier cas : Si / est harmonique positive et tel que /(O) = 1 alors d’après ce qui précède, / 
est constante. 

- Deuxième cas : Si / est harmonique minorée, on a / est minorée, donc 

3a G M, VA; G Z d ,a< f(k ) 

Posons F = /,Y a 
/(o)-a 

• OnaF = a/ + / 31 avec a = f ^_ a et fj — f^“_ a et 1 est l’application constante sur Z d de valeur 
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P N 


1, donc F est harmonique sur Z rf , vue comme combinaison linéaire de fonctions harmoniques sur 
7L d (Il est aisé de prouver qu’une telle combinaison linéaire est harmonique). 

• F > 0 : clair. 

• F(0) = 1 : clair. 

’après le premier cas, F est constante sur Z d , par suite / = (/(O) — a)F + al est constante sur 

i 

- Troisième cas : Soit / : Z d — >■ M, harmonique et majorée, alors (— /) est harmonique minorée, 
donc d’après le deuxième cas ci-dessus, (— /) donc / est constante. Ceci termine 1a, preuve du 
résultat de Liouville. 
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